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(— I , Abstract. In this paper we generalize and sharpen D. Sullivan's logarithm law for geodesies 

by specifying conditions on a sequence of subsets {At \ t £ N} of a homogeneous space G/T 
(G a semisimple Lie group, T an irreducible lattice) and a sequence of elements ft of G under 
which #{i £ N | ftx £ At} is infinite for a.e. x £ G/T. The main tool is exponential decay of 
correlation coefficients of smooth functions on G/T. Besides the general (higher rank) version 
£NJ ■ of Sullivan's result, as a consequence we obtain a new proof of the classical Khinchin-Groshev 

theorem on simultaneous Diophantine approximation, and settle a conjecture recently made by 
M. Skriganov. 

00 
O 

29 ' §1. Introduction 

1.1. This work has been motivated by the following two related results. The first one is the 
Khinchin-Groshev theorem, one of the cornerstones of metric theory of Diophantine approx- 
imation. We will denote by M m n (R) the space of real matrices with m rows and n columns, 
and by || • || the norm on M fc , k G N, given by ||x|| = maxi<i<fc \xi\. 

•rH . 

X ■ Theorem [G]. Let m, n be positive integers and ip : [l,oo) i— > (0, oo) a non-increasing con- 
tinuous function. Then for almost every (resp. almost no) A e M TOjn (R) there are infinitely 
many q G Z n such that 

(1.1) ||Aq + p|r < VdlqlD for some p e Z m , 

provided the integral ip(x) dx diverges (resp. converges). 

1.2. The second motivation comes from the paper [Su] of D. Sullivan. Let H fc+1 stand for 
the k + 1-dimensional real hyperbolic space with curvature —1. Take a discrete group V of 
hyperbolic isometries of M. k+1 such that Y = M. k+1 /T is not compact and has finite volume. 
For y G Y, denote by S y (Y) the set of unit vectors tangent to Y at y, and by S(Y) the unit 
tangent bundle | y G Y, £ G S y (Y)} of Y. Finally, for (y,f) G S(Y) let y t (y,€) be the 
geodesic on Y through y in the direction of £. The following theorem is essentially proved in 
[Su] (see Remark (1) in §9): 
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Theorem. For Y as above, fix yo G Y , and let {r t \ t G N} be an arbitrary sequence of 
real numbers. Then for any y G Y and almost every (resp. almost no) £ G S y (Y) there are 
infinitely many t G N such that 

(1-2) dist(y ,7t(y,0) >n, 

provided the series YltLi e ~ krt diverges (resp. converges). 

1.3. A choice r-t = — logt , where x is arbitrarily close to k, yields the following statement, 
which has been referred to as the logarithm law for geodesies: 

Corollary. For Y as above, any y <EY and almost all £ G S y (Y), 

dist(y,7 t (y,0) 1 /7 
hm sup = 1/k . 

t^oo logt 

1.4. It seems natural to ask whether one can generalize the statements of Theorem 1.2 and 
Corollary 1.3 to other locally symmetric spaces of noncompact type. On the other hand, 
Sullivan used a geometric proof of the case m = n = 1 of Theorem 1.1 to prove Theorem 
1.2; thus one can ask whether there exists a connection between the general case of the 
Khinchin-Groshev theorem and some higher rank analogue of Sullivan's result. 

In this paper we answer both questions in the affirmative. In particular, the following 
generalization of Sullivan's results can be proved: 

Theorem. For any noncompact irreducible 1 locally symmetric space Y of noncompact type 
and finite volume there exists k = k(Y) > such that the following holds: if yo E Y and 
{r t | t G N} is an arbitrary sequence of positive numbers, then for any y G Y and almost 
every (resp. almost no) £ G S y (Y) there are infinitely many i G N such that (1.2) is satisfied, 
provided the series YltLi e ~ krt diverges (resp. converges). Consequently, (1.3) holds for any 
y G T and almost all £ G S y (Y). 

The constant k(Y) can be explicitly calculated in any given special case; in fact, k(Y) = 
linv^oo — log (vol(A(r)))/r , where 

(1.4) A(r) d ^{yeY\dist(y ,y)>r}, 

and "vol" stands for a Riemannian volume. In other words, the series e~ fcr * is, up to 

a constant, the sum of volumes of sets A(r t ). The latter sets can be viewed as a "target 
shrinking to oo" (cf. [HV]), and Theorems 1.2 and 1.4 say that if the shrinking is slow enough 
(read: the sum of the volumes is infinite), then almost all geodesies approach infinity faster 
than the sets A{r t ). 

This "shrinking target" phenomenon, being one of the main themes of the present paper, 
deserves an additional discussion. Thus we have to make a terminological digression. Let 
(X, fi) be a probability space and let F = {ft \ t G N} be a sequence of /(/-preserving 
transformations of X. Also let B be a family of measurable subsets of X. 



1 ln fact the theorem is true for reducible spaces as well, see §10.2 for details. 
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(1.3) 



1.5. Definition. Say that B is a Borel-Cantelli family for F if for every sequence {A t \ t <E N} 
of sets from B one has 



Note that the statement on top is always true in view of the classical Borel-Cantelli Lemma, 
see §2.3. An important special case is F = {/* | t G N} for a measure-preserving transfor- 
mation / : X \— > X. We will say that B is Borel-Cantelli for f if it is Borel-Cantelli for F as 
above. 

It is easy to see that / : X \— > X is ergodic (resp. weakly mixing 2 ) iff every one-element 
(resp. finite) family of sets of positive measure is Borel-Cantelli for /. On the other hand, if 
(X,/i) is nontrivial, then for any sequence of transformations F = {f t } one can construct a 
family (say, A t = ft(A) with < fJ>(A) < 1) which is not Borel-Cantelli for F. Therefore in 
order to describe Borel-Cantelli families of sets for a particular sequence of maps, it is natural 
to specialize and impose certain regularity restrictions on the sets considered. 

An important example is given in the paper [P] of W. Philipp: there X = [0,1], f is an 
expanding map of X given by either x h- > {Ox}, 9 > 1, or by x h- > {^} ({•} stands for the 
fractional part), and it is proved that the family of all intervals is Borel-Cantelli for /. This 
means that one can take any xq G [0, 1] and consider a "target shrinking to xq" , i.e. a sequence 
{xQ — rt, xo + r t ). Then almost all orbits {f f x} get into infinitely many such intervals whenever 
r t decays slowly enough. This can be thought of as a quantitative strengthening of density 
of almost all orbits (cf. the paper [Bos] for a similar approach to the rate of recurrence). 

We postpone further discussion of this general set-up until §10.2, and concentrate on 
"targets shrinking to infinity" in noncompact spaces. Our goal is to state a result which will 
imply both Theorem 1.4 and Theorem 1.1. For Y as in Theorem 1.4, let G be the connected 
component of the identity in the isometry group of the universal cover of Y. Then G is a 
connected semisimple Lie group without compact factors, and the space Y can be identified 
with K\G/T, where V is an irreducible lattice in G and K is a maximal compact subgroup 
of G. Instead of working with Y , we choose the homogeneous space X = G/T as our main 
object of investigation. Fix a Cartan subalgebra a of the Lie algebra of G. It is known 
[Ma] that the geodesic flow on the unit tangent bundle S(Y) of Y can be realized via action 
of one-parameter subgroups of the form {exp(tz)}, with z G a, on the space X (see §6 for 
details) . In what follows, we will choose a maximal compact subgroup K of G, endow X with 
a Riemannian metric by fixing a right invariant Riemannian metric on G bi-invariant with 
respect to K, and let fi be the normalized Haar measure on X. 

Recall that the "neighborhoods of oo" of Theorem 1.4 are the complements A(r), see (1.4), 
of balls in Y, and it follows from that theorem that the family {A(r) | r > 0} is Borel-Cantelli 
for the time-one map of the geodesic flow. To describe sequences of sets "shrinking to infinity" 
in X, we will replace the distance function dist(yo 5 •) by a function A on X satisfying certain 
properties, and consider the family 



of super-level sets of A. To specify the class of functions A that we will work with, we 
introduce the following 



n({x G X | f t (x) G A t for infinitely many t G N}) 




B(A) = {{x G X I A(x) >r}|reM} 



2 This characterization of weak mixing was pointed out to us by Y. Guivarc'h and A. Raugi; see also [CK]. 
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1.6. Definition. For a function A on X, define the tail distribution function $ A of A by 

$ A (z) = fx({x\A{x)>z}). 

Now say that A is DL (an abbreviation for "distance-like" ) if it is uniformly continuous, and 
$A does not decrease very fast, more precisely, if 

(DL) 3 c, 5 > such that $ A (z + 5) > c ■ $ A (z) Vz>0. 

For k > 0, we will also say that A is k-DL if it is uniformly continuous and in addition 

(fc-DL) 3d,C 2 > such that C x e~ kz < $ A (z) < C 2 e~ kz VzGM. 

It is clear that (k-DL) implies (DL). Note that DL functions on X exist only when X is 
not compact (see §4.3). The most important example (§5) is the distance function on X. 
Thus the following theorem can be viewed as a generalization of Theorem 1.4: 

1.7. Theorem. Let G be a connected semisimple Lie group without compact factors, Y an 
irreducible lattice in G, a a Cartan subalgebra of the Lie algebra of G, z a nonzero element 
of o. Then: 

(a) if A is a DL function on X = G/Y, the family £>(A) is Borel-Cantelli for exp(z); 

(b) if A is k-DL for some k > 0, then for almost all x G X one has 

Afexp(tzW) 

(1.5) hmsup V ^ > > =l/k. 

In particular, (1.3) can be derived from (1.5) by taking G = SOk+i,i(^) and A(x) = 
dist(xo,a;) for fixed x$ G G/Y. 

1.8. In fact, it is possible to derive a version of Theorem 1.7 for actions of multi-parameter 
subgroups of G. More generally, we will consider actions of arbitrary countable sequences 
{ft | t G N} of elements of G. To specify a class of sequences good for our purposes, denote 
by 1 1 g 1 1 the distance between g G G and the identity element of G, and say that a sequence 
{ft} is ED (an abbreviation for "exponentially divergent") if 



oo 



(ED) sup Ve _/3|l/s/t 'I < oo V/3>0. 

ten s=1 

In this setting we state the following general result: 

Theorem. For G and Y as in Theorem 1.7, let F = {f t | t G N} be an ED sequence of 
elements of G and A a DL function on G/Y. Then the family £>(A) is Borel-Cantelli for F. 

1.9. Clearly Theorem 1.7 is a special case of the above theorem: it is easy to check (see §4.4) 
that the sequence f t = exp(tz), with z G a \ {0}, satisfies (ED). More generally, the following 
multi-parameter generalization of Theorem 1.7 can be derived from Theorem 1.8: 

Theorem. For G, Y, X and a as in Theorem 1.7, 

(a) if A is a DL function on X , and t i— > z t is a map from N to a such that 

(1.6) inf \\z tl - z t2 \\ > 0, 

then the family B(A) is Borel-Cantelli for {exp(z t ) | t G N}; 

(b) if A is k-DL for some k > 0, and 9+ is a nonempty open cone in a d-dimensional 
subalgebra D of o (1 < d < rank^C) ), then for almost all x G X one has 

A(exp(z)x) 

(1.7) limsup — ^ — — -=d/k. 

z60 + ,z^oo log||z|| 



1.10. From the above theorem one can get logarithm laws for flats in locally symmetric 
spaces. Let the space Y be as in Theorem 1.4. As usual, by a <i-dimensional flat in Y 
(1 < d < rank(y)) we mean the image of lR d under a locally isometric embedding into Y. For 
y G Y, denote by Sy(Y) the set of orthonormal (i-tuples of vectors £j G S y (Y) which form a 
basis for a tangent space to a flat passing through y. The set Sy(Y) is a real algebraic variety 
coming with the natural measure class, which makes it possible to talk about "almost all flats 
passing through y n . If f = (f 1? . . . , f d ) G S{*(y), we will denote by t = (£i, . . . , t d ) i-> 7t(y, £) 

the embedding specified by £ that is, we let 7t(y,f) = f ex P y (Xli^^) ( a multi-dimensional 
analog of the geodesic in the direction of a single vector £ G ^(Y)). 

Theorem. Let F, yo and k = k(Y) be as in Theorem 1.4- Take 1 < d < rank(Y) and 
a nonempty open cone d + C M. d , and let t \— > r^, t G D + fl Z d , 6e a real-valued function. 
Then for any y <EY and almost every (resp. almost no) £ G 5^(1") i/iere are infinitely many 
t G 9+ fl Z d swc/i t/iait dist(yo> 7t(y> 0) — r t > provided the series Xlteo + nz d e_fcrt diverges 
(resp. converges) . Consequently, for any y <EY and almost all £ G S^(Y) one /ias 

n i- dist (y>7t(y,D) 

(1.8) hmsup 77— r - = d/k. 

teo+,t^oo l°gp|| 



1.11. Another class of applications of Theorems 1.7 and 1.9 is given by a modification of 
S.G. Dani's [D, §2] correspondence between Diophantine approximation of systems of m linear 
forms in n variables and flows on the space of lattices in where k = m + n. Namely, 
consider G = SLk(M), V = S'Lfc(Z), and the function A on the space G/Y of unimodular 
lattices in R k defined by 

(1.9) A(A)4' v maX o)1 o g (^). 

Denote also by f t the element of G of the form 

(1.10) ft = diag(e*/"\ . . . , e*/"\ e"*/", . . . , e"'/") . 

V v ' V v ' 

m times n times 

We will show in §8 that Theorem 1.1 follows from the fact that the family £>(A) is Borel- 
Cantelli for f\. Using similar technique, one can also prove a result that was, in somewhat 
weaker form, conjectured by M. Skriganov in [Sk]: 

Theorem. Let ip : [1, oo) i— > (0, oo) be a non-increasing continuous function and k an integer 
greater than 1. Then for almost every (resp. almost no) unimodular lattice A in M. k there are 
infinitely many v G A such that 

(1.11) n(v)<||v||-v(||v||) 

(here and hereafter we use the notation n(v) = f Yii=i \ v i\ f or v = ( u i> • • • > u fc) e ^ fc ^ provided 
the integral (logx) k ~ 2 ijj(x) dx diverges (resp. converges). 

In §9 we will explain why the above statement can be thought of as a higher-dimensional 
multiplicative generalization of Khinchin's Theorem, and how one can derive it from The- 
orem 1.9 by considering the action of the whole Cartan subgroup of SXfc(R) on the space 
SL k (R)/SL k (Z). 
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The paper is organized as follows. In §2 we work in a general setting of a probability 
space (X,p) and a sequence of nonnegative measurable functions 7i = {ht \ t G N} on X, 
and, following V. Sprindzuk, write down a condition (Lemma 2.6) which guarantees that for 
almost every x G X the sum YltLi ht(x) is infinite. Then we throw in a measure preserving 
action of F = {f t | t G N} and apply the aforementioned results to the twisted sequence 

H F d ^ {fr%}. 

In §3 we restrict ourselves to flows on G/T and prove the following 

1.12. Theorem. Let G be a connected semisimple center-free Lie group without compact 
factors, T an irreducible lattice in G, and let po stand for the regular representation of G 
on the subspace of L 2 (G/T) orthogonal to constant functions. Assume in addition that G/F 
is not compact. Then the restriction of po to any simple factor of G is isolated (in the Fell 
topology) from the trivial representation. 

The latter condition is known (cf. [KM, §2.4]) to guarantee exponential decay of correlation 
coefficients of smooth functions on G/T, see Corollary 3.5. In the next section we use the 
fact that A is DL to approximate characteristic functions of the sets {x G G/T \ A(x) > r t } 
by smooth functions ht- A quantitative strengthening of Theorem 1.8 is then proved by 
deriving Sprindzuk's condition from estimates on decay of correlation coefficients of functions 
h t . Theorem 1.9 (hence 1.7 as well) is also proved in §4. After that we describe applications 
to geodesies and flats in locally symmetric spaces (Theorems 1.4 and 1.10) and Diophantine 
approximation (Theorems 1.1 and 1.11). 

§2. Borel-Cantelli-type results 

2.1. Let (X, p) be a probability space. We will use notation p(h) = j x hdp for an integrable 
function h on X . Let us consider sequences 7i = {ht \ t G N} of nonnegative integrable 3 
functions on X, and, for N = 1, . . . , oo, denote 

N N 

Sh,n(x) = ^2h t (x) and E HiN = ^p,{h t ) = p(S n , N ) ; 
t=i t=i 

this notation will be used throughout the paper. We will omit the index 7i when it is clear from 
the context. A special case of such a sequence is given by characteristic functions ht = lA t , 
where A = {At \ t G N} is a sequence of measurable subsets of X. In this case we will put 
the index A in place of Ti in the above notation. We will say that a sequence H (resp. ^4) of 
functions (resp. sets) is summable if E-u,oo (resp. £U,oo) is finite, and nonsummable otherwise. 

Main example. If A is any function on X and {r t | t G N} a sequence of real numbers, one 
can consider the sequence of super-level sets {x | A(x) > r t } of A; their measures are equal 
to $a(h), where $a is the tail distribution function (see §1.6) of A. 

2.2. Another main example. Let F = {f t | t G N} be a sequence of ^-preserving 
transformations of X. Then given any sequence 7i = {ht \ t G N} of functions on A or a 
sequence A = {A t \ t G N} of subsets of X, one can consider twisted sequences 

H F^ {f -i htlteN} and A F = {f t - 1 At\teN}. 

By F-invariance of p, E n F N is the same as -EV^jv for any N G N; in particular, the twisted 
sequence is summable if and only if the original one is. 



3 Throughout the sequel all the functions ht will be assumed measurable, integrable, a.e. nonnegative and 
nonzero on a set of positive measure. 
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2.3. Given a sequence A = {A t \ t G N} and a /(/-generic point x G X, one may want to look 
at the asymptotics of S^n(x) = ^{1 < t < N \ x G A t } in comparison with the sum Ea,n 
of measures of the sets A t , 1 < t < N, as N — > oo. This is for example the subject of the 
classical Borel-Cantelli Lemma. In general, for a sequence 7i of functions on X, it is very 
easy to estimate the ratio of S-u,n{x) and Eti,n from above as follows: 

Lemma (cf. [KS, part (i) of the Theorem]). Let (X,u) be a probability space, H a sequence 
of functions on X. Then 

y • f S-H,n{x) , 

hmint — — < oo for [i-a.e. x G X . 

N^co E-}-i,N 

In particular, if H is summable, S-j-i i00 is finite almost everywhere. 

Proof. By the Fatou Lemma, fx ^ lim inf n^oo g^'^ ) — lim inf at^oo fi ( ) =1. □ 

One immediately recognizes the last assertion as the conclusion of the easy part of the 
classical Borel-Cantelli Lemma. It takes care of the convergence cases in all the Khinchin- 
type theorems stated in the introduction, as well as of the upper estimates for the limits in 
logarithm laws (1.3), (1.5), (1.7) and (1.8). 

2.4. The corollary below will make the connection with logarithm laws more transparent. 
We need the following terminology: a real- valued function r(-) will be called quasi-increasing 
if there exists a constant C such that 



(2.1) r{t 2 ) > r{ti) - C whenever h < t 2 < h + 1 . 

Corollary. Let X be a metric space, fi a probability measure on X , d,k G N, d + C M d 
a nonempty open cone, z i— > f z a continuous 4 " homomorphism from D + to the semigroup of 
all self-maps of X , A a k-DL function on X. For some to G K, let r : [tcb °°) ^ K a 
quasi-increasing function such that the integral 

poo 

(2.2) / t^e'^dt 

Jto 

converges. Then for [i-almost all x G X one has A(/ Z (x)) < r(||z||) whenever z G d + is far 
enough from 0. Consequently, 

(2.3) limsup < d/k. 

z60 + ,z^oo log ||z|| ^i-a.e. 



Proof. Choose a lattice E in R d ; from (2.1) and the convergence of (2.2) it follows that the 
series 



( 2 - 4 ) E 



^-fcr(HI) 

zeo+nE, ||z||>t 



converges. Clearly for any z G d + far enough from one can find z' G d + fl E such that 
(2.5) || z || - 1 < ||z'|| < || zs || , 



4 Here by the distance between two maps /i,/2 : X i— > X we mean sup xex distx (fl (x) — f2(x)). 
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and ||z' — z|| is less than some uniform constant C\. Since the correspondence z i— > f z is 
continuous, for some C 2 one then has sup x6X dist(/ z (x), / z /(x)) < C 2 ] further, from the 
uniform continuity of A it follows that for some C3 one has 

(2.6) sup |A(/ z (aO) - A(/ Z ,(:r))| < C 3 . 

xex 

Now consider the sequence of sets A = {{x eX I A(x) > r(\\z\\) - C - C 3 } | z G 3+ HE}, 
with C as in (2.1), and F = {/ z | z G 5 + n E}. It follows from the convergence of (2.4) 
and A being DL that A is summable. Applying Lemma 2.3 to the twisted sequence A F ', one 
concludes that for almost all x one has A(/ z /(x)) < r(||z'||) — C — C 3 for z' G 0+ fl E with 
large enough ||z'||. In view of (2.1), (2.5) and (2.6), this implies that for almost all x one has 
A(/ Z (x)) < r(||z||) for all z G 9+ with large enough ||z||. The second part of the corollary 
is obtained by taking r(t) = ^logt with x < k. The integral (2.2) obviously converges, 

therefore for almost all x one 

has A(A^ <£ * whenever ;sfar 

enough from 0, and 

log || z || x 

(2.3) follows. □ 

2.5. Example. Take X = S(Y) as in §1.2, \x the Liouville measure on S(Y), fix yo G Y and 
let A((j/, £)) = dist(yo,y). As mentioned in [Su, §9], A is /c-DL. From the above corollary 

dist(yo> lt{Vi £)) 

(with d = 1 and + = IR+) one concludes that limsup ^- as t — > 00 is not 

V + +; t^oo F logt 

greater than l//c. To derive the upper estimate for the limit in Corollary 1.3 from the above 
statement, it suffices to observe that for any two points j/i, y 2 of Y: 

• the functions dist(j/i, •) and dist(y 2 , •) differ by at most dist(yi,y 2 ), and 

• for any geodesic ray 7 starting from y\ there is a geodesic ray starting from y 2 which 
stays at a bounded distance from 7. 

2.6. Let F be a sequence of //-preserving transformations of X and B a family of measurable 
subsets of X. From Lemma 2.3 it is clear that B is Borel-Cantelli for F iff for any non- 
summable sequence A of sets from B one has S^f^ = 00 for almost all x G X. Therefore 
we are led to studying asymptotical lower estimates for S-h^n / 'Eh,n, with H as in §2.1. 

One can easily find many examples of sequences TC for which the above ratio almost surely 
tends to zero as — > 00. It is also well known (see [Sp, p. 317] for a historical overview) 
that the estimates we are after follow from certain conditions on second moments of the 
functions ht- We will employ a lemma which was abstracted by V. Sprindzuk from the works 
of W. Schmidt (see also [P] for a related result) . 

Lemma ([Spr, Chapter I, Lemma 10]). For a sequence 7i = {ht \ t G N} of functions on X, 
assume that 

(2.7) /j(h t ) < 1 for all ten 
and 

« N N 2 N 

(SP) 3C >0 such that / ( h *( x ) ~ v( h t)) dii < C ■ ^ n{h t ) VJV>M>1. 

Jx t=M t=M ' t=M 

Then for any positive e one has, as N — > 00, 

(2.8) Su,n{x) =E n ,N + 0{E]l 2 N \og^ 2+£ EH,N) 

for \i-a.e. x G X ; in particular, *~^' JV ^ — > 1 as N — > 00 whenever Ti is nonsummable. 

E nN a.e. 
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2.7. Remark. Note that the left hand side of (SP) is equal to 



„ , N x2 , N -.2 N 

(2.9) / (X>) ) = E (Khsht) - fJt(h a )fi(ht)) . 

^ x H=M ' H=M ' s,t=M 

This shows that (SP) will hold provided the correlation coefficients \ji{h s h t ) — n(h s )p(h t )\ 
become small for large values of \s — t\. Our plan is to apply Lemma 2.6 to the twisted 
sequences Ti F , where F is as in Theorem 1.8 and 7i consists of smooth functions on G/T. 
The exponential decay of correlations under the F-action, the main result of the next section, 
will be enough to guarantee (SP). 

2.8. We close the section with a partial converse to Corollary 2.4, which we will use later for 
the derivation of logarithm laws. 

Lemma. Let X , fx, d, k, D + , z i— > f z , A and to be as in Corollary 2.4, and let r : [to, oo) i— > R 
be a quasi-increasing function such that the integral (2.2) diverges. Assume that there exists 
a lattice £ in R. d such that the family £>(A) of super-level sets of A is Borel-Cantelli for 

F = f {f z | z G d + fl £}. Then for fi-almost all x £ X there exist zG3 + arbitrarily far from 

A(/ Z (x)) 

such that A(f z (x)) >r(||z||). Consequently, limsup — n - ?] - ^ d/fc. 

z£0 + ,z^oo log ||z|| /i-a.e. 

Proof. From (2.1) and the divergence of (2.2) it follows that the series (2.4) is divergent. 
In view of A being k-DL and by definition of B(A) being Borel-Cantelli for F, one gets 
A(/ Z (x)) > r(||z||) almost surely for infinitely many z G D + fl £, hence the first part of the 
lemma. The second part is immediate by taking r(t) = | logt. □ 

§3. Isolation properties of representations and correlation decay 

3.1. Let G be a locally compact second countable group. Recall that the Fell topology on 
the set of (equivalence classes of) unitary representations p of G in separable Hilbert spaces 
V is defined so that the sets {p | \\p(g)v — v\ < s\\v\\ Vg G K \/v G V}, where e > and K 
runs through all compact subsets of G, constitute a basis of open neighborhoods of the trivial 
representation Iq of G. (See the Appendix and [M, Chapter III] for more detail.) If (X, /j) 
is a probability space and (g, x) \— > gx a /(/-preserving action of G on I, we will denote by 
Lq(X, p,) the subspace of L 2 (X,p) orthogonal to constant functions. Our proof of Theorem 
1.12 will use the following result, communicated by A. Furman and Y. Shalom, which will 
allow us to pass from a space to its finite covering: 

Lemma. Let (Xi, p,i) and (X2, ^2) be probability spaces, G a locally compact second count- 
able group acting ergodically on both, and let n : X\ 1— > X2 be a surjective measurable G- 
equivariant map such that for some positive c < 1 one has 

(3.1) cliAA) < IM2MA)) < -fJti(A) for any Ad X x . 

c 

Denote by p^o the regular representation of G on L^Xj,^) (i = 1,2). Then pi ; o is isolated 
from I G iff so is p 2 ,o- 

The proof of Furman and Shalom is based on the connection between p being close to 
Iq and existence of nontrivial G-invariant means on L°°(X,fi) [FS, Theorem 1.8]. In the 
Appendix we give a more transparent proof, based on the notion of asymptotically invariant 
sequences of subsets of X . The argument goes back to J. Rosenblatt [Ro] and K. Schmidt [S] 
and runs more or less in parallel to the proof given in [FS] . 
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3.2. Let now G be a connected semisimple center-free Lie group without compact factors, Y 
an irreducible lattice in G, fx the normalized Haar measure on the homogeneous space G/Y. 
It is known (see [B, Lemma 3]) that the regular representation po of G on Lq(G/Y, fx) is 
isolated from Iq- The latter property is also known to be equivalent to the following spectral 
gap condition: there exist a positive lower bound for the spectrum of the Laplacian A on 
K\G/Y, where K is a maximal compact subgroup of G. 

If G is a direct product of simple groups Gi, . . . ,Gi, one can decompose A as a sum 
Ai + • • • + A/, where Aj corresponds to coordinates coming from Gi. Then a lower bound 
for the spectrum of Aj amounts to the isolation of pold from the trivial representation 
of Gi. In the paper [KM] it was implicitly conjectured that restrictions pold are isolated 
from I\Gi- Theorem 1.12 proves this conjecture in the non-uniform lattice case. The main 
ingredient of the proof is an explicit bound for the bottom of spectra of Laplacians given by 
M.-F. Vigneras in [V]. The reduction to the case where these bounds are applicable is based 
on Lemma 3.1, the Arithmeticity Theorem and the restriction technique of M. Burger and 
P. Sarnak. We now present the 

Proof of Theorem 1.12. If G is simple, the claim follows from [B, Lemma 4.1]. Therefore we 
can assume that the R-rank of G is greater than 1. By Margulis' Arithmeticity Theorem (see 
[Z, Theorem 6.1.2] or [M, Chapter IX]), Y is an arithmetic lattice in G. That is, there exists a 
semisimple algebraic Q-group G and a surjective homomorphism ip : G(R) i— > G such that: 

(i) Kerf is compact, and 

(ii) the subgroups <^(G(Z) n G(R)°) and Y are commensurable. 

Further, since Y is non-uniform and G is center-free, G can be taken to be connected and 
adjoint, and Ker (p to be trivial (see [Z, Corollary 6.1.10]). By (ii) above, the spaces G/Y and 
G/V(G(Z)) have a common finite covering. In view of Lemma 3.1, without loss of generality 
one can assume that Y = G(Z) and G = G(R). 

Write G in the form R^/qG, where k is a finite extension of Q, G is an absolutely /c-simple 
/c-group, and Rk/q stands for Weil's restriction of scalars functor (see [T2, 3.1.2]). Namely, 

G = nUi G<Ti ' where 

o"i, . . . , o~i are distinct imbeddings of k into C. This way, factors Gi of 
G can be identified with G°" i (R) if Oi is real, or with G ai (C) if Ui is complex. 

Since Y is non-uniform, G is isotropic over k (see [M, Theorem 1.3.2.4(b)]), therefore (see 
[Tl, 3.1, Proposition 13] or [M, Proposition 1.1.6.3]) there exists a /c-morphism a : SL2 1— > G 
with finite kernel. Denote the a-image of SL2 by H, and let H = R^/qH. and H = H(R). 
Clearly to show that pold is isolated from I\gh it will be enough to prove that po|/fi is 
isolated from I\h. , where Hi are almost simple factors of H, isomorphic to H°" i (C) for complex 
imbeddings Oi and to H°" i (R) for real ones. 

We now use Theorem 1.1 from the paper [BS], which guarantees that p \u lies in the 
closure of the automorphic spectrum of H (the latter stands for irreducible components of 
representations of H on all the spaces L 2 (H/ A) where A is a congruence subgroup of H(Z)). 
Denote by L the algebraic group Rk/qSL2 and by a the isogeny L h H induced by a. 
Note that homogeneous spaces H/A can be identified with L(R)/a _1 (A), and preimages of 
congruence subgroups of H(Z) are congruence subgroups of L(Z). Therefore it suffices to 
check that nontrivial irreducible components of regular representations of almost R-simple 
factors of L(R) on L 2 (L(R)/A) are uniformly isolated from the trivial representation for all 
% = l,...,r and all principal congruence subgroups A of L(Z). The latter statement is a 
reformulation of one of the corollaries in Section VI of the paper [V] , with the uniform bound 
for the first nonzero eigenvalue of the corresponding Laplace operators being equal to 3/16 
for real and 3/4 for complex imbeddings Uj. □ 
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3.3. Remark. One can also prove Theorem 1.12 without using Lemma 3.1 by extending 
the result of Vigneras to arbitrary subgroups of H(Z) rather than congruence subgroups. For 
this one can use the centrality of the congruence kernel for higher rank groups, see [R2] , and 
the results of Y. Flicker [F] on lifting of automorphic representations to metaplectic coverings 
of GL 2 . This way it should be possible to get an explicit uniform (in all G and V) bound for 
the neighborhood of the trivial representation which is disjoint from all the restrictions po\Oi- 

3.4. We now turn to the paper [KM], where the well-known (from the work of Harish Chan- 
dra, Howe, Cowling and Katok-Spatzier) connection between isolation properties of po and 
exponential decay of its matrix coefficients has been made explicit. Let G be a connected 
semisimple Lie group with finite center, K its maximal compact subgroup. Take an or- 
thonormal basis {Xi} of the Lie algebra of K, and denote by T the differential operator 
1 -Y,S K) X? (^e [W, §4.4.2]). 

Theorem (see [KM, Corollary 2.4.4] and a correction on p. 172). Let IT be a family of unitary 
representations of G such that the restriction of TI to any simple factor of G is isolated from 
the trivial representation. Then there exist a universal constant B > 0, a positive integer I 
(dependent only on G) and (3 > (dependent on IT and on the choice of the bi-K -invariant 
norm \\g\\ — dist(<7, e) on G) such that for any p G IT, any C°° -vectors v, w in a representation 
space of p and any g G G one has 

(3.2) \( P (g)v,w)\<Be-^Hr l (v)\\\\r l (w)\\. 

Combining Theorem 3.4 and Theorem 1.12, we obtain the following 

3.5. Corollary. Let G be a connected semisimple center-free Lie group without compact 
factors, T an irreducible non-uniform lattice in G, X = G/Y , p the normalized Haar measure 
on X . Then there exist B, (3 > and I G N such that for any two functions cp,ip G C°°(X) n 
L 2 (X) and any g G G one has 

(3.2) |(^,V0 - pfoOMVOl ^ Se-^fllllT'^IHIT^^II • 

Proof. The family IT = {p } satisfies the assumption of Theorem 3.4 in view of Theorem 1.12. 
Therefore one can apply (3.2) to the functions (p — p(ip) and ip — p(ip). □ 

§4. A QUANTITATIVE VERSION OF THEOREM 1.8 

4.1. Let G, r and p be as in Theorem 1.12, and denote the (noncompact) homogeneous 
space G/Y by X . Our first goal is to apply Lemma 2.6 to certain sequences of functions on 
X. For / G N and C > 0, say that h G C°°(X) n L 2 (X) is (C, l)-regular if 

\\T\h)\\<C-p{h). 

Proposition. Assume that F = {f t \ t G N} is an ED sequence of elements of G. Take 
I G N as in Corollary 3.5 and an arbitrary C > 0, and let TL = {ht} be a sequence of (C, /)- 
regular functions on X such that (2.7) holds. Then the twisted sequence H F satisfies (SP); 
in particular, (2.8) holds and 

S h f N (x) 
hm — — = 1 for p-a.e. x G X 
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whenever H is nonsummable. 

Proof. In view of (2.9), one has to estimate the sum 

N 

(4-1) Yl {(f^hsJ^h) ~ KhsMht)) 

s,t=M 

from above. Observe that, since n is F-invariant, (f~ 1 h s ,ff 1 h t )—fj,(h s )fj,(ht) is equal to 

(h„f a fr 1 ht)- f M(h a )iM(ht) < Be-^^llllT^IIIIT^)!! 

(by Corollary 3.5) 

< B&e-W'f^WfiihsMht) < BCPe-W'K^fiiht) . 

(by the (C*,Z)-regularity of h a , h t ) (by (2.7)) 

Therefore the sum (4.1) is not bigger than 

N N N oo 

BC 2 e-W^fi(h t ) =BC 2 Kb) E e-^'l^'*" 1 " < BC 2 -sup £ e-fll/./r 1 !! -E N . 

s,t=M t=M s=M teN 8=1 

In view of (ED), the constant in the right hand side is finite, and (SP) follows; the "in 
particular" part is then immediate from Lemma 2.6. □ 

4.2. Let now A be a DL function on X. Similarly to (1.4), for z E K we will denote by A(z) 
the set {x E X \ A(x) > z} (note that it follows from (DL) that A(z) is never empty). To 
prove a quantitative strengthening of Theorem 1.8 that we are after, we need to learn how to 
approximate the sets A(z) by smooth functions. 

Lemma. Let A be a DL function on X . Then for any I G N there exists C > such that for 
every zel one can find two (C, l)-regular nonnegative functions h' and h" on X such that 

(4.2) h' < l A{z) < h" and c • ijl(A(z)) < fj,(h') < fj,(h") < -n{A{z)) , 
with c as in (DL). 

Proof. For e > 0, let us denote by A'(z, e) the set of all points of A(z) which are not £-close to 

dA(z), i.e. A'(z,e) = {x e A(z) \ dist(x, dA{z)) > s}, and by A"(z,e) the e- neighborhood of 

A(z), i.e. A"(z,e) = {x G X \ dist(x, A(z)) < e}. (If A(z) = X, the above sets will coincide 
with X.) 

Choose 8 and c according to (DL). Then, using the uniform continuity of A, find e > 
such that 

(4.3) — A(y)| < 5 whenever dist(:r, y) < e . 

From (4.3) it immediately follows that for all z one has A(z + 6) C A'(z,e) C A"(z,e) C 
A(z — 5), therefore one can apply (DL) to conclude that 

(4.4) c-iM(A(z))<fM(A'(z,e))<fji(A"(z,e)) < \v{A{z)) . 
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Now take a nonnegative ip G C°°(G) of Li-norm 1 such that supp(V>) belongs to the ball 



of radius e/A centered in e G G. Fix z6l and consider functions h' = f ip * ^A'(z,e/2) an d 
h" = f ip * 1a"( z ,s/2)- Then one clearly has 

lA'( 2 ,e) <h'< 1a{z) < ^" < U"(2,e) , 

which, together with (4.4), immediately implies (4.2). It remains to observe that ||T'/i'|| = 
||T'(V>* Ia'{z,s/2))\\ = ||T'(V0 * 1a'( 2 , £ /2)||, so by the Young inequality, 

||TW|| < \\T l (i;)\\.^(A'(z,s/2)) < \\r l ^)\\-n(A(z)) < -\\T l m^h') for any Z G N . 

(4.2) C 

Similarly ||T'/»"|| < ||T'(V0II • fi(A"(z, s/2)) < ||T<(V0H • M^)) < JHT'^H • 

(4.4) 

hence, with C = - \\T l fy)\\, both h! and h" are (C, /) -regular, and the lemma is proven. □ 

4.3. We now state and prove the promised quantitative strengthening of Theorem 1.8. 

Theorem. Let G, V, F = {f t } and A be as in Theorem 1.8, and let {r t } be a sequence of 
real numbers such that 



(4.5) 5^$A(n)=oo. 



Then for some positive c < 1 and for almost all x G G/Y one has 



v . c #{l<t<N\A(f t x)>r t } ... #{1 < t < N | A(f t x) > r t } 1 
hm inf ^ 7 — \ < hm sup ^ — < - 



It is clear that Theorem 1.8 is a direct consequence of Lemma 2.3 and the first of the 
above inequalities. Note that D. Sullivan proved that in the setting of Theorem 1.2 one has 
a positive lower bound for 

#{l<£<iV|dist(y ,7t(</,0)>n} 
T SUP _ krt 

N^oo Et=l e 

for almost all £ G S y (Y) (see [Su, §9, Remark (2)]). 

Proof. First let us assume that the center of G is trivial; after that we will reduce the general 
case to the center-free situation. Observe that from the existence of a DL function A on 
X it follows that X can not be compact: indeed, A must be uniformly continuous, but 
unbounded in view of (DL). Take / as in Corollary 3.5 and C as in Lemma 4.2. For any 
t G N, let h' t and h" stand for the (C, /)-regular functions which one associates with the set 
A(r t ) = {x G X | A(x) > r t } by means of Lemma 4.2, and let us denote 

A = {A(r t ) 1 1 G N} , W = {h' t | t G N} , H" = {h'l \ t G N} . 

By (4.5), the sequence A is nonsummable; hence, in view of (4.2), the same can be said 
about H! and Ti" . Also it is clear from the construction that n(h' t ) < n{h") < 1. Therefore, 
as N — > oo, by Proposition 4.1 the ratios S \-h') f ,n( x ) I '^w ,n an d S^i^f ,n{ x ) / E-u" ,n tend 
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to 1 for (U-a.e. x G X. But from (4.2) it follows that S^^f^ < S A f n < S^/^f^ and 
\E-h',n > E_a,n > c ■ Eji" ,n for any iV G N. Therefore //-almost everywhere one has 

,. S {w) f n {x) S A f n (x) S A f n (x) S {n ,, )FN (x) 1 
c = lim — ^ < lim mi — — < lim sup — — < Iim — — =; = - , 

TV^oo -Eji',N N->oo E A ,N N^oo E Aj N N^oo C ■ E-yi" ,N C 

and the statement of the theorem follows. 

Now let us look at what happens if G has nontrivial center Z. Let us denote the quotient 

group G/Z by G', the homomorphism G i— > G' by p, and the induced map X i-> X' = G'/p(T) 
by p. Since is discrete [Rl, Corollary 5.17], p(T) is also discrete, hence Z/(TC\Z) is finite. 
This means that (X,p) is a finite covering of X'; moreover, one can choose representatives 
<7i, . . . , gi (g\ = e) from cosets of Zj (T n Z) which will act isometrically on X. In particular, 
the distance between x G X and gix, 1 < i < I, is uniformly bounded by some constant C 
Now, given a DL function A on X, define A' on X' by A'(p(x)) = j J2 y ep~ 1 op(x) ^(v) = 
j X^i=i A(gix) . Then from the uniform continuity of A it follows that A' is also uniformly 
continuous, and for some constant C one has 

(4.6) \A'(p(x))-A(x)\<C VxeX. 

Therefore for any z > 0, &a'(z) = ^{{x G X \ A'(p(x)) > z}) is bounded between $a(^+C") 
and $>a(z — C). This implies that A' satisfies (DL) as well; moreover, 

^A' ( z ) 

(4.7) — — is uniformly bounded between two positive constants. 

Finally, assume that (4.5) holds and F C G is ED. It follows that {p(F)} is also ED, and 
from (4.7) one deduces that ^A'(^t) = oo as well. Therefore one can use the center-free 

case of Theorem 4.3 and A' being a DL function to conclude that for some < c < 1 and for 
(U-almost all x G X one has 

... . f #{l<t<N\A'(p{f t x))>r t + C'} 
c < lim mi rr 

£t=i*A'(r t ) 

and 

#{l<t<N\ A'(p(f t x)) > r t - C'} l 
lim sup tj < - . 

N^oo Ef=i $ A'(n) c 

Clearly (4.6) implies that 

A'(p(f t x))>r t + C A(/ t x)>r t A'(p(/ta>)) > r t - C" . 

Therefore to finish the proof it remains to replace the values of $a' by those of $a ? sacrificing 
no more than a multiplicative constant in view of (4.7). □ 

4.4. Proof of Theorems 1.7 and 1.9. Recall that in part (a) of Theorem 1.9 we are given 
a sequence F = {f t } = {exp(z t )} such that (1.6) holds. It is easy to check that F satisfies 
(ED): for any (3 > one can write 

oo oo oo 

supVe"' 311 ^^ 111 =supVe- ,?|Zs - Zl1 < sup V e _/3n #{s | n < ||z a -z t || <n + l} 

^7~i ^7^1 ^ N n^ 

oo 

< const -V n dim(o) e- /3n < oo. 

Therefore Theorem 1.8 applies and one concludes that 13(A) is Borel-Cantelli for F. Part (b) 
is then immediate from Corollary 2.4 and Lemma 2.8. It remains to notice that Theorem 1.7 
is a special case of Theorem 1.9, with z t = £z, d = 1, X) = Mz and 9+ = {tz \ t > 0}. □ 
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§5. Distance functions are DL 

5.1. The goal of the section is to prove the following 

Proposition. Let G be a connected semisimple Lie group, Y a non-uniform irreducible 5 
lattice in G, K a maximal compact subgroup of G, n the normalized Haar measure on G/Y , 
xo a point in G/Y , dist(-, •) a Riemannian metric on G/Y chosen by fixing a right invariant 
Riemannian metric on G bi-invariant with respect to K . Then there exists k > such that 
the function dist(xo, •) is k-DL. 

5.2. Remark. Let (Xi, x\) and (X 2: x 2 ) be pointed metric spaces with probability measures 
\i\ and \i2i and let tt : X\ i— > X 2 be a measurable surjective map which almost preserves 
distances from base points (i.e. with sup x6Xi |dist(#i, x) — dist(x2, 7r(^)) | < oo) and satisfies 
the following property: for some positive c < 1 one has 

cfi2(A) < in (7r _1 (A)) < % 2 (A) for any A C X 2 . 

Then the function dist(a;i, •) on X\ is k-DL iff so is dist(x 2 , •) on X 2 . This observation will be 
used many times in the proof below, sometimes without explicit mention. Examples include: 

• Xi= X 2 , iii = n 2 (shift of base point); 

• Xi = X 2 x Q (the direct product of metric and probability spaces), n the projection 
on X 2 , diam(<5) < oo; 

• Xi A X 2 a finite covering, fi 2 = 

5.3. Proof of Proposition 5.1. First suppose that the R-rank of G is greater than 1. Then, 
using the Arithmeticity Theorem, as in the proof of Theorem 1.12 (see §3.2) we can assume 
that G = G(R), where G is a semisimple algebraic Q-group and Y is an arithmetic subgroup 
ofG(Q). 

We now need to use the reduction theory for arithmetic groups. Let T be a maximal 
Q-split torus of G. Denote the identity component of T(R) by A, and its Lie algebra by a. 
Let $ be a system of Q-roots associated with a. Choose an ordering of $, let $ + (resp. $ s ) 
be the set of positive (resp. simple) roots, and let a + stand for the closed Q-Weyl chamber in 

a defined by a + = f {z e a | a(z) > V« G $ s } . We set A + = exp(a+). 

Let G = KAMU be a (generalized) Iwasawa decomposition for G, where K is maximal 
compact in G, U is unipotent and M is reductive (here A centralizes M and normalizes U). 

Then one defines a generalized Siegel set Sq, t as follows: Sq, t = f K exp(a T )Q, where Q is 

relatively compact in MU, r G R and a r = f {z G o | a(z) > r Va G $ s }. It is known that a 
finite union of translates of such a set (for suitable Q and r) forms a weak fundamental set 
for the G-action on G/Y. More precisely, the following is true: 

5.4. Theorem ([Bo, §13] or [L, Proposition 2.2]). Let G be a semisimple algebraic Q-group 
and Y an arithmetic subgroup of G(Q). Then there exist a generalized Siegel set S = Sq, t C 

G = G(R) and {qi, . . . , q m } C G(Q) such that the union O = f U^iS^ satisfies the following 
two properties: 

(i) G = QY; 

(ii) for any q G G(Q), the set {7 G Y \ Qq n O7} is finite. 



5 Again, the proposition is also true for reducible lattices, see §10.2. 
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In other words, the restriction to O of the natural projection 7r of G onto G/T is surjective 
and at most finite-to-one. 

We now want to study metric properties of the restriction tt\q. Since the distance on G/T 
is defined by dist^/r (tt(x), 7r(y)) = inf 76 r distc(x, 2/7), one clearly has dist^/r (tt(x), 7r(y)) 
< distc(x, y) for any x,y G G. The converse estimate, with x, y taken from a Siegel set, 
has been known as Siegel's Conjecture. Its proof is due to J. Ding for G = SL n (R) and 
to E. Leuzinger and L. Ji (independently) for the general case. Specifically, the following 
statement has been proved: 

5.5. Theorem ([L, Theorem 5.7] or [J, Theorem 7.6]). For G, T, S and {qi, . . . , q m } as in 
Theorem 5.4, there exists a positive constant D such that 

dist G (xqi, yqj'j) > dist G (x, y) - D 

for all i,j = 1, . . . , m, 7 G Y and x,y G S. 

In view of the last two theorems and Remark 5.2, it is enough to prove that the function 
distent), •) on ^ i s k-DL for some k > and xq G O (with respect to suitably scaled Haar 
measure). Further, since the metric on G is right invariant, it suffices to consider just one 
copy S = K exp(a r )Q of the Siegel set instead of the union O of several translates thereof. 

Our next goal is to reduce the problem to the restriction of the distance function to exp(o T ). 
Since the metric on G is right invariant and bi-_ftT-invariant, the projection G = KAMU 1— > A 
is almost distance preserving (in the sense of Remark 5.2). Furthermore, cf. [Boul, Ch. VII, 
§9, Proposition 13], the Haar measure on G is being sent to the measure 6(a) da, where da is 
a Haar measure on A and 6 is the restriction of the modular function of the group AMU to 
A. Put differently, 5(a) is the modulus of the automorphism x 1— > axa~ x of MU (equivalently, 
of U, since M is centralized by A). Therefore, if a = exp(z), z G a, the value of 5 at a is equal 

to e tr ( -adz ) = e~ p ( z \ where p = f X^ae$+ a ^ s ^ ne sum °^ ^ ne P osr tive roots. Since the metric 
on A is carried from a by the exponential map, it suffices to find k such that the function 
z 1— > ||z|| on a T (equivalently, on o + , since a T is an isometric translate of the latter) is /c-DL 
with respect to the measure const-e~ p ( z ) dz. 

Let {«i, . . . , a n } be the simple roots, and {u>i, . . . , u n } the dual system of fundamental 
weights (that is, with cti(uJj) = Sij, i,j = 1, . . . , n). One can write 

n 

(5.1) p = s ^k i a i , 

i=l 

where ki are positive integers. The following lemma is what one needs to complete the proof: 

5.6. Lemma. Let k = min i= i 5 ... 5n jj^-p-- Then there exist C\,C2> such that for any z > 0, 
the ratio of J^ zea+ || z ||>z} e ~ p ^ dz and e~ kz is bounded between C\ and Ci- 

Proof. Without loss of generality assume that is equal to k for 1 < i < j and is strictly 
bigger than k for i > j. For r > 0, denote by E r the intersection of a + and the sphere of 
radius r centered at the origin. This is a spherical simplex with extremal points (vertices) 

def 

given by Zj = j^j-jj-cui. From the strict convexity of the ball it follows that p|s r attains its 
minimal value kr at the points Zj, 1 < i < j. Furthermore, one can choose e, e' , c > such 
that uniformly in r > the set 



E r>£ = {z G E r , p(z) <{k + e)r} 
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belongs to the union of e'r- neighborhoods of the points Zj, 1 < i < j , and on each of these 
neighborhoods one has p(z) — kr > c||z — Zj||. 

Denote by a the induced Lebesgue measure on E r . Clearly to establish the desired upper 
estimate for 

/ e~ p{z) dz = [ [ e~ p{z) da(z) dr 

J{zea+, ||z||>z} Jz is r 

it suffices to prove that J E e~ p ^ da(z) is not greater than 6 const-e _fcr . The latter inequality 
follows since 

/ e~ p{z) da(z) < j e~ p ^ da(z) + I e"^ z) da(z) 

<! e- (k+e)r da(z) +J2 I e- {kr+c ^- Zi ^ da(z) 

</£ r i=1 J{zeY. r , \\z-Zi\\<e'r} 

< const • r^e-ik+cV + CO nst • e~ kr [ e" c||x|1 dx < const • e~ kr . 

JR"- 1 

As for the lower estimate, the set {z e a + , ||z|| > 2} clearly contains the translate zi + a + 
of a + , where, as before, zi = u^-p-^i and p(zi) = fcz; therefore 

/ e"^ dz > I e- p ^ dz = I e~ p ( z+Zl) dz = e~ kz I e~ p ^ dz , 

</{z6a+, ||z||>«} ^zi+o+ ./ a+ ./ a+ 

which finishes the proof. □ 

To complete the proof of Proposition 5.1 it remains to observe that in the case when the 
IR-rank of G is equal to 1, the proof can be written along the same lines, by means of the 
description [GR] of fundamental domains for lattices in rank-one groups. □ 

5.7. Note that the above proof, via Lemma 5.6, provides a constructive way to express the 
exponent k for any homogeneous space G/Y via parameters of the corresponding system $ of 
Q-roots. For example, if G = SL n (M) and the metric on G is given by the Killing form, one 
can compute (using e.g. [Bou2, Planche I]) the norms of fundamental weights u>i, . . . ,u> n _i: 



|2 



i(n — i) 



i(n + 1) - 2i(n - i)) 



K = 9 — ( n 

t( Tl — % 1 

and the coefficients ki in (5.1): k{ = . It follows that the ratio 

\uj t f _ 4 fn(n+ 1) _ 



k 2 n 2 \ i(n — i) 



1 • r 7 n n — 1 
attains its maximum when 1 = 1 or n — 1; therefore k = -. — ^ = —\ —^ . Similar 

||cji|| 2V n 2 -n + 2 

computation can be done for root systems of other types. 



6 The values of constants in the proof below are independent on r. 

17 



§6. Geodesics and flats in locally symmetric spaces 

6.1. We are now going to use the result of the previous section and derive Theorems 1.4 and 
1.10 from Theorems 1.7 and 1.9 respectively. Throughout the end of the section, Y = K\G/T 
is a noncompact irreducible locally symmetric space of noncompact type and finite volume. 
Here G is the connected component of the identity in the isometry group of the universal 
cover Y of Y , V an irreducible lattice in G and K a maximal compact subgroup of G, i.e. the 
stabilizer of a point yo E Y. 

Denote by g (resp. t) the Lie algebra of G (resp. K). The geodesic symmetry at y induces 
a Cartan decomposition q = t © p, and one can identify the tangent space to a point yo E Y 
with p. Fix a Cartan subalgebra a of p. Let a + be a positive Weyl chamber relative to a fixed 
ordering of the root system of the pair (g, a). Then it is known that the set di of unit vectors 
in a + is a fundamental set for the G-action on the unit tangent bundle S(Y) of Y; that is, 
every orbit of G intersects the set {(y ,z) | z G ai} exactly once. Furthermore, for z G ai, 
the stabilizer of (yo, z) in G is the centralizer K z of z in K, so the G-orbit of (y , z) in S(Y) 

(resp. the G-orbit £ z = f G(yo, z) of (yo, z) in S(Y)) can be identified with K Z \G (resp. with 
K Z \G/F). The sets £ z , z G ai, are smooth submanifolds of S(Y) of finite Riemannian volume, 
which form a singular measurable foliation of S(Y). It will be convenient to introduce the 
notation £ ZjV for the set of all £ G S y (Y) for which (y, £) G £ z (here y is an arbitrary point 
of Y). Note that if the M-rank of G is equal to 1, the set di consists of a single element z, so 
one has £ z = S(Y) and £ z ^ y = S y (Y) for any y EY . 

It has been shown by F. Mautner [Ma] that the geodesic flow ^y t on S(Y) restricted to 
£ z , z G di, can be described via the action of the one-parameter subgroup {exp(tz)} of G as 
follows: 

(6.1) lt(K z gF) = K z exp(tz)(7r . 

This clearly provides a link between Theorems 1.4 and 1.7. In particular, one can prove the 
following strengthening of Theorem 1.4: 

6.2. Theorem. There exists k = k(Y) > such that for any z G Oi the following holds: if 
yo G Y and {r t \ t E N} is a sequence of real numbers, then for any y G Y and almost every 
(resp. almost no) £ G £ ZiV there are infinitely many t G N such that (1.2) is satisfied, provided 
the series YltLi e ~ krt diverges (resp. converges). 

Proof. Let p denote the natural projection from X = G/Y onto £ z , take xq G p~ 1 (yo) and 
denote by A the function distx(^o? ') on X . Using Proposition 5.1, find k such that A is 
k-DL. If J^frli e ~ krt = °°5 then, by Theorem 1.7, for any C > and almost all x G X there 
are infinitely many t G N such that A( exp(tz)x) > r t + C. But clearly A(x) and disty(yo, y) 
differ by no more than additive constant whenever p(x) = (y,£)- Therefore it follows from 

(6.1) that the set 

(6.2) {(y, G £ z | (1.2) holds for infinitely many t G N} 

has full measure in £ z . To finish the proof of the divergence case, it remains to notice that for 
any y,y' G F and £ G £ z , y there exists £' G £ Z:y > such that dist(7t(y, £,)ilt(y' ', £')) i s uniformly 
bounded from above for all positive t. Therefore for any y EY the intersection of the set (6.2) 
with £ ZjV has full measure in the latter set. The proof of the easier convergence case follows 
the same pattern (and certainly it suffices to use Lemma 2.3 instead of the full strength of 
Theorem 1.7). □ 
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6.3. Proof of Theorem 1.4- The main statement is a direct consequence of the above theorem 
and the decomposition of the volume measures on the spheres S y (Y) in terms of the measures 
on the leaves £ ZjV for all z G Oi. As for the logarithm law (1.3), its validity for the set of 
pairs (y, £) of full measure in S(Y) immediately follows from Corollary 2.4 and Lemma 2.8, 
and then, as in the above proof, one shows that the intersection of this set with S y (Y) has 
full measure in S y (Y) for any y eY. □ 

6.4. Proof of Theorem 1.10 can be written along the same lines, with minor modifications. 
One considers the G-action on the bundle S d (Y) and finds a representative (zi, . . . , z d ), with 
Zj G a, in any G-orbit (recall that p D a has been identified with the tangent space to Y 
at yo). Then G-orbits in S (Y) are identified with quotients of X = G/Y by centralizers 
if( Zlj ... jZd ) in K of appropriate ordered d-tuples (zi, . . . , z d ). Similarly to (6.1), one describes 
7t(^(z 1 ,...,z d ^r), where t = ---,*«/) e via the action of exp(X); U^) on AT (ziv . vZd) \A. 
An application of Theorem 1.9 to the o-action on X then provides the desired dichotomy, 
hence a logarithm law, for almost all (y, £) in any G-orbit. To derive a similar result for almost 
every £ G S d (Y) and any y G Y - , one needs to decompose a as a union of Weyl chambers and, 
accordingly, break the flat T = {^ t {K( Zu ..., Zd )gY) | t G 9+} = {^( Zl ,...,z d ) exp(X)j Uz^gY \ 
t G 9+} into pieces ^ = {K( Zl ,...,z d ) exp(^ Uz/)gY \ t e Q+, £ <*j}- After that it 
remains to notice that given each of the pieces jFj and a point y G Y, one can use Iwasawa 
decomposition for G to find a similar piece jFj starting from y which lies at a bounded distance 
from jFj. □ 

§7. A VERY IMPORTANT DL FUNCTION ON THE SPACE OF LATTICES 

7.1. We now consider another class of examples of DL functions on homogeneous spaces. 
Throughout the section we fix an integer k > 1, let G = SL k (R), Y = SL k (Z) and n the 

normalized Haar measure on the space X k = f G/Y of unimodular lattices in choose a 
norm on R h and define the function A on X k by (1.9). Our goal is to prove 

Proposition. There exist positive C k ,C' k such that 

(7.1) C k e~ kz > $ A (z) > C k e~ kz - C' k e- 2kz for all z > , 

in particular, A is k-DL. 

The main tool here is the reduction theory for SL k (M)/SL k (Zi), in particular, a general- 
ization of Siegel's [Si] summation formula. Recall that a vector v in a lattice A C M. k is called 
primitive (in A) if it is not a multiple of another element of A; equivalently, if there exists a 
basis {vi, . . . , Vfc} of A with vi = v. Denote by P(A) the set of all primitive vectors in A. 

Now, given a function cp on M. k , define a function cp on X k by <£>(A) = f X] v eP(A) ^( v )- ^he 
following is one of the results of the paper [Si] : 

7.2. Theorem. For any tp G L 1 (R k ), one has f x ^ (pdfi = c k f Rk <pdv , where c k = 

The theorem below is a direct generalization of Siegel's result. For 1 < d < k, say that an 
ordered <i-tuple (v 1? . . . , v d ) of vectors in a lattice A C M. k is primitive if it is extendable to 
a basis of A, and denote by P d (A) the set of all such <i-tuples. Now, given a function (p on 

R kd , define a function tp d on X k by </? d (A) = f J2( Vl Vd )eP d (A) ^( v i) • • • > v d)- Then one has 

7.3. Theorem. For 1 < d < k and <p G L 1 (R kd ), 

(7.2) / ip d d/j = c kjd (pdv 1 ...dv d , 
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where c k;d — ^ k y___.^ k _ d+1 ^ ■ 

Sketch of proof. We essentially follow S. Lang's presentation (Yale University lecture course, 
Spring 1996) of Siegel's original proof. Fix a basis {e 1? . . . , e fc } of M fc , denote by G' (resp. V) 
the stabilizer of the ordered <i-tuple (ei,...,e^) in G (resp. in V). Then G/G', as a G- 
homogeneous space, can be naturally identified with an open dense subset of R fcd , namely, 
with the set of linearly independent <i-tuples. Similarly T/T' can be identified with the T'- 
orbit of (ei, . . . , efc), which is exactly the set P d (Z k ) of primitive <i-tuples in Z k . These 
identifications allow one to transport the Lebesgue measure from IR fcd to a Haar measure 
A*G/G' on G/G', and to interpret the summation over P d (Z k ) as the integration over the 
counting measure fir/v ° n T/V. 

The choice of the normalized Haar measure fi on X k (and hence of the measures fi G on G 
and Hg/v ° n G/V), together with the aforementioned choice of Hg/G'i uniquely determines 
the Haar measures ji G i and jiQ' /v on G' and G' /V (note that V is a lattice in G') such that 
for any ip G L 1 (G/r / ) one has 



(7.3) / / ip dn r /T , dp = / <pd/j, G/r , = / / ydn G , /T , d/j, G/G , . 

JX k JT/T' JG/V JG/G'JG'/T' 

It remains to take any ip G L 1 (]R fcd ) = L 1 (G/G / ), extend it to an integrable function on 
G/V, and notice that the left hand side of (7.2) coincides with that of (7.3), whereas the 
right hand side of (7.3) can be rewritten as He /v {G' /V) • f G / G , (pd^iQ/G't which is exactly 
the right hand side of (7.2) with c kjd = He /v (G'/V). The computation of the exact value 
of c kjC i is not needed for our purposes and is left as an exercise for the reader. □ 

7.4. Proof of Proposition 7.1. Take z > 0, denote by B the ball in R k of radius e~ z centered 
at the origin, and by (p the characteristic function of B. Note that 

A(A) > z log ( > z for some vG A \ {0} =>• A n B ^ {0} , 

and the latter condition clearly implies that B contains at least two primitive vectors (v and 
-v) of A. Since (p(A) = #(P(A) n B), one has 

(7.5) / (pdn= f cpd/i> 2^({A | A(A) > z}) . 

JX k J{A\A(A)>z} 

The left hand side, in view of Theorem 7.2, is equal to c k f Rk ipdv = c k u k e~ kz (here v k is the 
volume of the unit ball in M fc ), hence the upper estimate for $>a{z) i n (7-1), with C k = \c k v k . 

For the lower estimate, we will demonstrate that lattices A with <p>(A) > 2 contribute very 
insignificantly to the integral in the left hand side of (7.5). Indeed, a standard argument from 
reduction theory shows that whenever there exist at least two linearly independent vectors 
in A n B, for any vi G P(A) one can find v 2 G A fl B such that (vi, v 2 ), as well as (vi, — v 2 ), 
belongs to P 2 (A). Consequently, one has 

^ A (A) = #(P(A) HB)< \#{P 2 (A) n (B x B)) 

whenever (p(A) > 2. Note that the right hand side is equal to ^ ip (A), where ip is the 
characteristic function of B x B in R 2fc . Therefore 



I (pdfji= I Lpd^ + 

Jx k J{A\£(A)=2\ J{1 



ipdfj, 

J{A\<p\A)=2} J{A\<p\A)>2} 



<2^({A| £(A) = 2}) + 1 [ ^dv<2v({A\A(A)>z}) + l[ $ dp. 

1 J{A|(^(A)>2} 1 Jx k 
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From Theorems 7.2 and 7.3 it then follows that 2§ A (z) > c k u k e kz - \c k ^{^k) 2 ^ 2kz which 
finishes the proof of the proposition. □ 

§8. The Khinchin-Groshev Theorem 

8.1. We begin by introducing some terminology. Let ip : N i— > (0, oo) be a positive function. 
Fix m, n G N and say that a matrix A G M mjn (R) (viewed as a system of m linear forms in n 
variables) is ip -approximable 7 if there are infinitely many q G Z n such that (1.1) holds. Then 
one can restate Theorem 1.1 as follows: 

Theorem. Let m,n be positive integers andrb : [1, oo) i— > (0, oo) a non-increasing continuous 
function. Then almost every (resp. almost no) A G X m+n is (ip,n)- approximable, provided 
the integral f ± ip{x)dx diverges (resp. converges). 

To prepare for the reduction of this theorem to Theorem 1.7, let us present an equiv- 
alent formulation. For a vector v G R m+n , denote by v( m ) (resp. V( n )) the vector con- 
sisting of first m (resp. last n) components of v. Now, to a matrix A G M m>n (R) we as- 
sociate a lattice A^ in R m+n defined by A A d = ( 7 ™ f J Z m+n ; in other words, A A = 



In. 

p G Z m ,qG Z n ^. Clearly A G M m n (IR) is -i/;-approximable iff there exist 



fM + p 

v G A^ with arbitrarily large ||v( n )|| such that 

(8.i) iiv (m) ir <v(iiv(n)in- 

Let us say that a lattice A G X m + n is (ifi,n) -approximable iff there exist v G A^ with 
arbitrarily large ||v( n )|| such that (8.1) holds. Now the above theorem can be restated as 
follows: 

• Let m,n be positive integers and ip : [1, oo) i— > (0, oo) a non-increasing continuous 
function. Then almost every (resp. almost no) lattice of the form A a, A G M mjn (R), 
is (tjj,n)- approximable, provided the integral f ± ifj(x)dx diverges (resp. converges). 

We will see later that the same phenomenon takes place for generic lattices in M m+n . More 
precisely, we will prove 

8.2. Theorem. Let ip, m and n be as in Theorem 8.1. Then almost every (resp. almost no) 
A G X m+n is (ip, n) -approximable, provided the integral ip(x) dx diverges (resp. converges). 

In fact it is not a priori clear how to derive Theorem 8.2 from Theorem 1.1 and vice versa. 
We will do it by restating these theorems in the language of flows on the space of lattices. 
For that we first need a change of variables technique formalized in the following 

8.3. Lemma. Fix m,n G N and xq > 0, and let : [xq, oo) i— > (0, oo) be a non-increasing 
continuous function. Then there exists a unique continuous function r : [to 5 oo) i— > R, where 
to = ^^logx - ^^log^(xo), such that 

def 

(8.2a) the function \(t) = t — nr(t) is strictly increasing and tends to oo as t — > +oo , 



(8.2b) the function L{i) = f t + mr(t) is nondecreasing , 



7 The authors are grateful to M. Dodson for a permission to modify his terminology introduced in [Do]. 
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and 

(8.3) V(e*" nr(t) ) = e-'-^W V* > £ • 

Conversely, given to G K. and a continuous function r : [to, oo) i— > K. suc/i £/ia£ (8.2ab) 
/io/d, t/iere exists a unique continuous non-increasing function ip : [xo,oo) i— > (0, oo), wift 
xo = e to ~ nr ( to \ satisfying (8.3). Furthermore, for a nonnegative integer q, 

rOG poo 

I x = I {\ogx) q i){x) dx<oo iff h = j t q e- {m+n)r(t) dt < oo . 

Proof. The claimed correspondence becomes transparent if one uses the variables 

L = — log-i/', A = logx, and the function P(X) = f — log^(e A ) . Given t > t , one can define 
(A(t),L(t)) to be the unique intersection point of the graph of the nondecreasing function 
L = -P(A) and the decreasing straight line L = ^^t — ^A, and then put 

(8.4) r(t) = *(«)-*(«) . 
v ' ' m+n 

The properties (8.2ab) and (8.3) are then straightforward. Conversely, given the function r(-) 

with (8.2ab) and A > Ao = f to — nr(to), one defines P(X) to be equal to L(t(A)), where L(-) 
is as in (8.2b) and £(•) is the function inverse to A(-) of (8.2a). 

Further, the integral I\ is equal to X q e x ~ p ^ dA, while I2, in view of (8.2ab) and (8.4), 

can be written as f-f£-A + -2-P(A)) V" P < A ) (^dX + -*-dP(\)) > h. It remains 

JA() V m+n m+n \ // \m+n m+n V // — ± 

to assume I\ < 00 and prove that the following integrals are finite: 

/•oo />oo />00 

h= X q e x ~ p{ - x UP{X), h= P(X) q e x ~ p ^ dX, I 5 = / P(X) q e x ~ p ^ dP{X) . 
Integration by parts reduces 7 3 to the form 

/•OO fOO 

h = - X q e x d(e~ p ^) = - X q e x ~ p ^ + / e x (X q + qA^" V~ P(A) dX , 
J\ A " J\ 

where both terms are finite due to the finiteness of I\. To estimate 7 4 , one writes 
h= [ P(X) q e x - p(x) dX+ [ P(X) q e x - p ( x) dX; 

J\>\ ,P(\)<2\ J \>\ , P(\)>2\ 

the first term is clearly bounded from above by 2 q Ii, while the integrand in the second term 
is for large enough values of A not greater than 2 q X q e~ x . This implies that I4 is also finite. 
Finally, 

h = I P(X) q e x - p ^ x) dP(X) + [ P(X) q e x - p(x) dP(X) 

/•oo 

<2 q I 3 + P(X) q e~ p ^/ 2 dP(X) < 00, 

A 

which finishes the proof of the lemma. □ 

In what follows, we will denote by "Z} m ,n(V0 (after S.G. Dani) the function r corresponding 
to ifj by the above lemma. Note also that r does not have to be monotonic, but is always 
quasi-increasing (as defined in §2.4) in view of (8.2b). 
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8.4. Example. The easiest special case is given by ip(x) = e/x for a positive constant e. 
Then the equation (8.3) gives ?"(£) — m \n e ) ) ^ the correspondence T) mn sends such a 
function ^ to a constant. Recall that A G M m>n (R) is said to be badly approximable if it is 
not ^-approximable for some e > 0. In [D], Dani proved that A is badly approximable iff the 
trajectory {ft^-A I t > 0}, with f t as in (1.10), is bounded in X m+n . Note that in view of 
Mahler's Compactness Criterion (see [Rl, Corollary 10.9]), the latter condition is equivalent 
to the existence of an upper bound for {A^A^) | t > 0}, with A as in (1.9). 

8.5. We are now going to prove a generalization of the aforementioned result of Dani. 

Theorem. Let ifj, m and n be as in Theorem 8.1, A as in (1.9), {ft} as in (1.10) Then 
A G X m+n is (ip, n)- approximable iff there exist arbitrarily large positive t such that 

(8.5) A(/ t A) > r(f) , 

where r = X > m ,n(V')- ^ n particular, A e M m>n (R) is ifj- approximable iff there exist arbitrarily 
large positive t such that 



(8.5A) A(f t A A ) > r(t) . 



Proof. Assume that (8.1) holds for some v e A, and note that, by definition of ft and A, to 
prove (8.5) it suffices to find t such that 

(8.6a) e t/m ||v (m) || < e" r(t) 

and 

(8.6b) e- t/n ||v (n) || < e~ r{t) 
Now define t by 

(8.7) ||v (n) |r = e«-" r <*>. 

In view of (8.2a), one can do this whenever ||v( n )|| is large enough. Then (8.6b) follows 
immediately, and one can write 

|| v (m)||m < ^(llv^lD^VCe* - "^)^^-*-"*^, 

which readily implies (8.6a). Lastly, again in view of (8.2a), t will be arbitrarily large if one 
chooses ||v( n )|| arbitrarily large as well. 

For the converse, let us first take care of the case when 

(8.8) v (m) = for some v G A \ {0} . 

Then one can take integral multiples of this v to produce infinitely many vectors satisfying 
(8.1); thus lattices with (8.8) are n)-approximable for any function ip. Otherwise, assume 
that (8.5) holds for a sufficiently large t. This immediately gives a vector v G A satisfying 
(8.6a) and (8.6b), and one can write 

|| v (m)||m < e -t-mr(t) = ^( e *-nr(t)) < ^(||v (n) H n ). 

(8.6a) (8-3) (8.6b) and the monotonicity of ip 

Finally, if t is taken arbitrarily large, ||v( m )|| becomes arbitrarily small in view of (8.6a), and 
yet can not equal zero, so ||vy n )|| must be arbitrarily large by the discreteness of A. □ 

8.6. Proof of Theorem 8.2. In view of the above theorem and Lemma 8.3, it suffices to prove 
the following 
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Theorem. Given m,n G N, A as in (1.9), {ft} as in (1.10) and a continuous quasi- 
increasing function r : [to, oo) i— > R, for almost every (resp. almost no) A G X m + n ^ere 
exzst arbitrarily large positive t such that (8.5) holds, provided the integral J™ e~^ n+n ' r ^ t ' dt 
diverges (resp. converges). 

Proof. From Corollary 2.4 and Lemma 2.8 it is clear that the above statement is a straight- 
forward consequence of the family 13(A) being Borel-Cantelli for f\. The latter, in its turn, 
immediately follows from Theorem 1.7 and Proposition 7.1. □ 

8.7. Proof of Theorem 1.1. Similarly, Theorem 1.1 follows from 

Theorem. Given m, n G N, A as in (1.9), {f t } as in (1.10) and a continuous quasi- 
increasing function r : [to, oo) i— > R, for almost every (resp. almost no) A G M m;n (R) there 
exist arbitrarily large positive t such that (8.5 A) holds, provided the integral f^ e -(m+n)r(t) ^ 
diverges (resp. converges). 

Proof. It is easy to see (cf. [D, 2.11]) that any lattice A G X m+n can be written in the form 




for some A G M m , n (R), B 1 G M m , m (R), B 2 G M n , m (R) and B 3 G M n , n (R) with 
det(i?i)det(i?3) = 1. Therefore one can write 

ftA = ft (j3 2 Bs) f - tftAA = ( e -(tM+t/»)£ 2 Bs) ftAA - 

From this and the uniform continuity of A it follows that for some positive C (dependent on 
A) one has sup t>0 \A(f t A) — A(/ t A^)| < C. If e -( m + n M*) dt diverges (resp. converges), 
by Theorem 8.6 the set of lattices A such that for any (resp. for some) C > there exist 
arbitrarily large positive t with A(f t A) > r(t) + C (resp. with A(f t A) > r(t) — C), has full 
(resp. zero) measure in X m+n . Therefore, by Fubini, the set of A G M TO>n (R) such that (8.5A) 
holds for arbitrarily large t has full (resp. zero) measure in M m>n (R). □ 

8.8. Remark. It is also possible to argue in the opposite direction and deduce Theorem 
8.6 from Theorem 8.7. (Cf. [D], where the abundance of bounded orbits for certain flows on 
X m+n was deduced from W. Schmidt's result on badly approximable systems of linear forms, 
vs. [KM] , where ergodic theory was used to construct bounded orbits, thus providing another 
proof of the aforementioned result of Schmidt.) In other words, one can derive logarithm laws 
for specific flows on X m+n simply by applying Theorem 8.5 to translate the Khinchin-Groshev 
Theorem into the dynamical language. As a historical note, the authors want to point out 
that this is exactly what they understood first and what prompted them to start working on 
this circle of problems. 

9. Multiplicative approximation of lattices 

9.1. As a motivation, let us consider the case m = n = 1 of Theorem 8.2. The inequality 
(8.1) then transforms into 

(9.1) \vi\ < ip(\v 2 \) , or |ui||u 2 | < I^IV'O^I) , 
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where v = (v\, v 2 ) is a vector from a lattice A G X 2 . Since ip is bounded, the fact that (9.1) 
holds for vectors v with arbitrarily large ji^l implies that one has ||v|| = |f 2 1 for infinitely 
many v G A satisfying (9.1); therefore (9.1) can be replaced by (1.11). Conversely, if (1.11) 
holds for infinitely many v G A, then either A or its mirror reflection around the axis V\ = v 2 
is (ip, l)-approximable. This way one gets an equivalent form of the m = n = 1 case of 
Theorem 8.2 as follows: 

• With ifj as in Theorem 8.1, for almost every (resp. almost no) A G X 2 there exist in- 
finitely many v G A with (1.11), provided the integral ip(x) dx diverges (resp. con- 



This suggests a natural generalization and (sigh!) another definition: for an integer k > 2, 
say that A G is ifj-multiplicatively approximable (to be abbreviated as tjj-MA) if there 
exist infinitely many v G A satisfying (1.11). Thus the above theorem can be restated as 
follows: 

• For ip as in Theorem 8.1, almost every (resp. almost no) A G X 2 is ip-MA, provided 
the integral ip(x) dx diverges (resp. converges). 

A question, raised by M. Skriganov in [Sk, p. 23], amounts to considering a family of 
functions ip q {x) = l/o^loga:) 17 and looking for a critical exponent qo = qo(k) such that almost 
all (resp. almost no) A G X^ are tjj q -MA if q < q (resp. if q > qo). It is shown in [Sk] that 
qo(k) must be positive and not greater than k — 1. In this section we prove Theorem 1.11, 
which, using the above terminology, reads as follows: 

• Let ifj : [1, 00) 1— > (0, 00) be a non-increasing continuous function and k an integer 
greater than 1. Then almost every (resp. almost no) A G X\~ is ifj-MA, provided the 
integral (\ogx) k ~ 2 ip(x) dx diverges (resp. converges). 

In particular, this proves the existence of qo(k) and gives its exact value, namely, qo(k) = 



9.2. In order to reduce Theorem 1.11 to Theorem 1.9, we need an analogue of the correspon- 
dence of Theorem 8.5. Again, the special case given by ip(x) = e/x and r = const is worth 
mentioning. Recall that A is called admissible (cf. [Sk, p. 6]) if it is not f-MA for some e > 0. 
It easily follows from Mahler's Compactness Criterion (and is mentioned in [Sk, p. 14]) that 
a lattice is admissible iff its orbit under the diagonal subgroup of 5 , L/ C (1R) is bounded in 
To generalize this observation, identify the Lie algebra c) of traceless diagonal k x k matrices 
with {t = (£1, . . . , t k ) G R k I U = 0}, denote by f t the element of SL k (R) given by 



and let ||t||_ = max{|tj| | ti < 0}. 

Theorem. Let i/j be as in Theorem 8.1, k an integer greater than 1, A as in (1.9) and {ft} 
as in (9.2). Then A G is ip-MA iff there exist t G d arbitrarily far from such that 



verges). 



k — 1. 



(9.2) 



ft =exp(t) =diag(e tl ,...,e tfe ), 



(9.3) 



A(/ t A)>r(||t||_), 



where r = / Dk-i,i(ip)- 

Proof. Assume that (1.11) holds for some v G A; our goal is to find t such that 
(9.4) e**|vi| < e - r(l|t|| - } for all 1 < i < k. 
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We will do it in two steps. First define t G R by ||v|| = e* (as before, one uses (8.2a) to 
justify this step if ||v|| is large enough). Note that in view of (8.3) one then has 

^(||v||) = V(e*- r(t) ) = e -*-(*- 1 )»-(*) . 

To define t, assume without loss of generality that \vi\ > |i>i+i| for all % < k, and put 

etl = T^T = 6 ||v|* = e_t ' an< ^ then, inductively, e u = min ( ^jq- , e~( tlH l-**-*)) . Then 
one can check that: 

• e tl is not greater than e ^ for all i, 

• Ef=i U = 0> and 

• £=-*i = -mini^^fcti = ||t||_ . 

Therefore (9.4) is satisfied, and it remains to observe that, again in view of (8.2a), ||t||_ 
will be arbitrarily large if one chooses ||v|| arbitrarily large as well. 
For the converse, we have to first take care of the case when 

(9.5) Vj = for some v e A \ {0} and 1 < i < k 

(in [Sk] such lattices are called not weakly admissible) . Clearly one can take integral multiples 
of this v to produce infinitely many vectors satisfying (1.11); thus lattices with (9.5) are ift- 
MA for any function ip. Otherwise, assume that (9.3) holds for some t G i) with sufficiently 
large ||t||_. This immediately gives a vector v e A satisfying (9.4). Let us again order the 
components of v so that \v±\ > ■ ■ • > \vk\- Note that without loss of generality one can assume 
that ||t||_ = —t\ (otherwise, if ||t||_ = —tj > —ti, one can interchange t\ and tj without any 
damage to (9.4)). Now one can multiply the inequalities (9.4) for i = 2, . . . , n by each other 
to get ri2<i<fc eti \ Vi \ — e 1 ) r "(ll*ll — ) 5 which makes n(v)/||v|| to be not greater than 

e ti-(fc-l)r(||t||_) = e -||t||_-(fc-l)r(||t||_) = ^( e l|t||--r(||t||_)) < ^(l|v||) 

(8-3) (9-4) and the monotonicity of ip 

as desired. Finally, recall that t can be taken arbitrarily far from 0. Let % be such that 
ti = maxi<j<fc tj. Then (9.4) makes \vi\ arbitrarily small and yet positive, so ||v|| must be 
arbitrarily large by the discreteness of A. □ 

9.3. Proof of Theorem 1.11. In view of the correspondence described in the above theorem, 
we have to prove the following 

• Given an integer k > 1, A as in (1.9), V as in §9.2, {ft} as in (9.2) and a continuous 
quasi-increasing function r : [to, oo) i— > R, for almost every (resp. almost no) A £ Xk 
there exist t e d arbitrarily far from such that (9.3) holds, provided the integral 
It° t k ~ 2 e~ kr ^ dt diverges (resp. converges). 

Note that the function t i— > ||t||_ becomes a norm when restricted to any Weyl chamber of 
d. Therefore one can decompose d as a union of such chambers dj and then apply Theorem 
1.9, powered by Proposition 7.1, to conclude that the family £>(A) is Borel-Cantelli for {ft}, 
where t runs through the intersection of dj with an arbitrary lattice in 0. The statement of 
the theorem then immediately follows from Corollary 2.4 and Lemma 2.8. □ 

§10. Concluding remarks and open questions 

10.1. It seems natural to conjecture that the conclusion of Theorem 1.12 (isolation properties 
of the restriction of po to any simple factor of G), and hence of Corollary 3.5 (exponential 
decay of correlation coefficients of smooth functions), are satisfied for uniform lattices V G G 
as well. This is clearly the case when all factors of G have property (T); otherwise the problem 
stands open. 
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10.2. In view of the result of W. Philipp mentioned in §1.5 (or a similar result for expanding 
rational maps of Julia sets announced recently by R. Hill and S. Velani), it seems natural to 
ask whether the family of all balls in G/Y will be Borel-Cantelli for an element exp(z) of G 
as in Theorem 1.7. For fixed xq G G/Y, this would measure the rate with which a typical 
orbit approaches xo, in particular, in the form of a logarithm law for the function A(x) = 
log ( digt ^ x ) )- This function satisfies (fc-DL) with k = dim(G/r), but is not uniformly 
continuous, therefore super-level sets of A cannot be adequately approximated by smooth 
functions. 

On the other hand, D. Dolgopyat [Dol] recently proved a number of limit theorems for 
partially hyperbolic dynamical systems. In particular he showed that if / is a partially 
hyperbolic diffeomorphism of a compact Riemannian manifold X , then the family of all balls 
in X is Borel-Cantelli for /, provided a certain additional assumption (involving rate of 
convergence of averages along pieces of unstable leaves) is satisfied. Using [KM, Propositions 
2.4.8 or A. 6] this assumption can be checked when G, Y and / = exp(z) are as in Theorem 
1.7, X = G/Y is compact and all simple factors of G have property (T). See also [CK, CR] 
for other results in this direction. 

10.3. We now roughly sketch modifications one has to make in order to consider flows on 
reducible homogeneous spaces. If G is a connected semisimple center-free Lie group without 
compact factors and Y is a lattice in G, one can find connected normal subgroups G\ , . . . , Gi 

of G such that G = Yii=i Gi (direct product), I\ = Gi fl Y is an irreducible lattice in Gi for 
each i, and Y[\=i has finite index in Y (cf. [Rl, Theorem 5.22]). As a consequence of the 
above, G/Y is finitely covered by the direct product of the spaces Gi/Yi. Denote by pi the 
projection from G onto Gi. Then one can apply Corollary 3.5 to the factors Gi/Yi (more 
precisely, to the noncompact ones) and deduce that Theorem 4.3 (hence Theorem 1.8 as well) 
holds in this generality provided the condition (ED) is replaced by 



Similarly one takes care of the case when G has a nontrivial center: then G can be written as 
an almost direct product of the groups Gi, and the maps pi are defined to be the projections 



Specializing to the case F = {exp(tz) | t G N}, with z G a as in Theorem 1.7, it is easy 
to see that (10.1) is satisfied whenever pi(z) is nontrivial for all i (here with some abuse of 
notation we let pi be the projections of the corresponding Lie algebras) . The latter condition 
holds for a generic element z G a. Furthermore, one can prove that the k-DL property of the 
distance function can be lifted to the direct product of metric spaces. (More precisely, if A t 
is a ki-DL function on X t , 1 < i < I, then ^/Af + h is (min^x^ /c;)-DL function on 

YY i=1 Xi.) Therefore one can argue as in §6 and prove Theorem 1.4 without assuming that 
the space Y is irreducible. 

10.4. Suppose that G, Y and F = {f t } are as in Theorem 1.8, and let A be a uniformly 
continuous function on G/Y such that 

(10.2) Vc<13<5>0 such that ^ A (z + S) > c - &a(z) for large enough z . 

For such functions one can prove a refinement of Theorem 4.3: if {r t } is a sequence of real 
numbers satisfying (4.5), then for almost all x G G/Y one has 



(10.1) 



Pi(F) is ED for all i = 1, . . . , Z . 



G^G/U^G,. 



lim 



#{l<t<N \ A(f t x) > r t } 



= 1. 



27 



It is easy to see that (7.1) implies (10.2), therefore such a refinement holds for the function 
A on SLf-(M.)/SLf-(7,) given by (1.9). It seems very likely that distance functions on locally 
symmetric spaces satisfy (10.2) as well; in other words, one can write exact asymptotics for 
the measure of the complement of a ball of radius z, not only bound it from both sides by 
const-e~ fc2 . However, the proof is beyond our reach, since in order to use the main tools of 
our proof (reduction theory and the quasi-isometry with a Siegel set) one has to sacrifice a 
multiplicative constant. 

Appendix 

A.O. Let p be a unitary representation of a locally compact second countable group G in a 
separable Hilbert space V. Say that a sequence {vt \ t G N} C V is asymptotically p-invariant 
if vt 7^ for all sufficiently large t, and \\p(g)vt — vt \\/\\vt || — >• as t — > oo uniformly on compact 
subsets of G. Then p is isolated from Iq in the Fell topology iff there are no asymptotically 
p-invariant sequences {v t } C V. 

Let now (A, p) be a probability space, and (g, x) i— > gx a p-preserving action of G on X. 
Denote by Lq(X, p) the subspace of L 2 (A, p) orthogonal to constant functions, and by po 
the regular representation of G on Lq(X, p). Now, with some abuse of terminology, say that 
a sequence {A t \ t G N} of nontrivial measurable subsets of X is asymptotically invariant if 
the sequence of functions 1a ± — p(A t ) is asymptotically po-invariant. Equivalently, if 

(AI) p(A t AgA t )/p(A t ) — > as t — > oo uniformly on compact subsets of G . 

Further, we will say that {At} is a 0-sequence if lim^oo p(At) = 0. 

Now we can state the following useful criterion for po being close to Iq- 

Proposition. Let G be a locally compact second countable group acting ergodically on a 
probability space (A, p) . Then the following two conditions are equivalent: 

(i) there exists an asymptotically invariant ^-sequence of subsets A t of X; 

(ii) po is not isolated from Iq- 

The implication (i)=^(ii) is clear: by definition, the sequence of functions \a ± — n{A t ) is 
asymptotically po-invariant whenever {A t } is asymptotically invariant. K. Schmidt [S], using 
a result of J. Rosenblatt [Ro], proved the converse for countable groups G; in fact, he showed 
that both conditions are equivalent to 

(iii) G has more than one invariant mean on L°°(X, p). 

In [FS], A. Furman and Y. Shalom extended the approach of Rosenblatt and Schmidt to 
uncountable groups. In particular, assuming G is locally compact, they proved the implication 
(ii)=^(iii), of which the converse is in this generality not always true. Our proof of Proposition 
A.O is based on the ideas of Rosenblatt-Schmidt-Furman-Shalom. However we have chosen 
to completely avoid any use of invariant means, in the hope to make the argument more 
transparent and less involved. 

Proof of Proposition A.O. Suppose we are given a sequence of functions {<pt} G Lq(X, p) 
which is asymptotically po- mvar i an t- Without loss of generality we can assume that all the 
functions ipt have L 2 -norm 1. Note also that any weak limit point of the sequence {<pt} must 
be p - mvar i an t, hence (by the ergodicity of the G-action on X) equal to zero. Thus, by 
choosing a subsequence, we can assume that <p t — > weakly as t — > oo. 
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Our goal is to produce an asymptotically invariant O-sequence {A t } of subsets of X. Define 
a sequence {a t } of probability measures on H. by 



Observe that 



(A.O) 



a t (A) = ^-\A)), Ac 



/ zdat(z) = and / z 2 dat(z) = 1 . 
Jr Jr 



In view of the last equality, we may assume that at converges weakly on compacta to a 
probability measure a on R. The construction of the desired sequence of sets will crucially 
depend on this measure. Following [S] and [FS], we consider two cases. 

Case 1. The limit measure is concentrated on one point a G M. 

A. 1.1. Let us, following [FS], first show that a = 0. Indeed, using (A.O), for any t G N and 
N > one can write 



N 



zda t (z) 



-N 



zda t (z) 



z\>N 



1 

N 



N I zdat(z) 

z\>N 



1 

< — 

- N 



J z 2 da t (z) 



1 

N 



Choosing iV large enough and at close enough to a, one deduces that \a\ = f^ N zda(z) 

must be very small, which is only possible if a = 0. In particular, this implies that for any 
C > 0, 



(A.l.l) 



{WA<c} 



(p t dji = / z 2 dat(z) 
J-c 



rC 

/ z 2 da{z) 
J-c 



0. 



A. 1.2. The next step is to pass from functions {ft} with zero mean value to another sequence 
{h t } of nonnegative integrable functions. Namely we define 



(A.1.2) 



h t {x) 



y 2 t {x), \ip t {x)\ > 1 



0, 



\<Ptix)\ < 1 



In what follows, we denote by \\h\\i the L 1 -norm of a function h, and keep the notation 
|| • || for the L 2 -norm. 

Lemma. As t — > oo, \\ht\\ \ — > 1 and \\ht — ght\\ \ — > uniformly on compact subsets of G. 

Proof. Note first that ||^||i = \\(p t \\ 2 = 1, while ||/i t ||i - \\(p 2 \\i = f { ^ x ^ <1} (p 2 d/i -> in 
view of (A.l.l). Now for any g G G one can write 

\\h t -gh t \\i= J ^ 2 d^+ J g^t d ^+ J \<Pt - g<Pt\ . 

{\g<f>t\<i,\v>t\>i} {\<Pt\<i,\9<Pt\>i} {|v»t|>i,|ffv»t|>i} 

The first integral in the r.h.s. is not greater than 

J <Pt d P + J Vtdn < J (p 2 d^ + ^ J \cp 2 - gcp 2 \d^; 



{l<\ft\<2} 



{\<Pt\>2,\g<pt\<\<Pt\/2} 



{l<IVt|<2} 



{|^t|>2} 



29 



similarly, J g$ dp, < J gtp\ dfi + ^ J \$ -g<p\\ d\i. Thus, using 

{|lPt|<l,|ffV>t|>l} {l<ls^t|<2} {|3Vt|>2} 

(A. 1.1) and the G-invariance of /z, one gets 

limsup 1 1 /if - gh t \\i < ^ • limsup ||<^ - #<^||i . 

But ||<^ — g<£t\\i = \\(ft — g<Pt)(<Pt + 9<£t)\\i < 2||y?t — (7</?t||, and the latter L 2 -norms tend to 
zero uniformly on compact subsets of G, hence the claim. □ 

A. 1.3. The next step of the proof is to pass from functions to sets. Here we use the following 
trick, dating back to I. Namioka [N]: if h is a nonnegative function on X and z > 0, denote 
by B z> h the subset of X given by 

B Zth = {x e X | h(x) > z} . 

Then one can reconstruct the value of h(x) as the Lebesgue measure of the set {z > | x G 
B z h}. Moreover, if g G G, the absolute value of (gh)(x) — h(x) is equal to the measure of 
{z>0\xe BzhABzgh}. Therefore, assuming h is integrable, its L 1 -norm is equal to 



/> />0O />CO /> />oo 

/ / l {z \ xeBzh }dzdfi(x) = / / l {z]x€Bzh} dfj,(x)dz= n(B zJ 
Jx Jo Jo J x Jo 



)dz; 



similarly, 

\\gh-h\\ 1 = / l {z \ xeB AB } dzdn(x) = / ii{B Xjh AB Z:gh ) dz . 
Jx Jo Jo 

This way, with h t as defined in (A. 1.2), one deduces from Lemma A. 1.2 that as t — > oo, 

(A. 1.3) / fi(B z ^ t ) dz — > 1 and / n{B z ^ t /\B z ^h t ) dz — > uniformly on compacta. 
Jo io 

Furthermore, uniformly for all z > one has 

(A.1.4) ^, ht ) = ^({a; | /i t (x) > z}) < ^({x | |p t (x)| > 1}) = a t (K \ (-1, 1)) -> , 
since by assumption the limit measure is concentrated at 0. 

A.1.4. The final step is to get rid of integration over z in (A. 1.3). Choose a sequence 
{K t | t G N} of compact subsets of G such that: 

(i) e e K t for all t; 

(ii) K t C for all t, and U^if* = G ; 

(iii) each K t is equal to the closure of its interior. 

Fix a right-invariant Haar measure v on G. From (i) and (iii) it follows that for any t the 
value of mf geKt ^^j^y^ is positive. Thus one can choose a sequence of positive numbers 
Et with St — > as £ — > oo such that 

(A.1.5) z/(K t n K t <7) > £*K^t) for all g £ K t . 
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Now, replacing {h t } by a subsequence if needed, in view of (A. 1.3) we can assume that for 
all g G K t 

poo ^2 roo 

n(B zM AB z , 9 h t )dz < -j n(B zM )dz. 

Integrating over K t and then changing the order of integration between dz and dv, we find 
that 

^ (ifi(B Ztht )-»(B Ztht AB z , ght j) dv(g)dz>0. 
Therefore for every t there exists z t > such that 

(A.1.6) -i- f fi(B ZtM AB Zt , ght ) du(g) < ^{B Zuht ) . 

v( K t) JK t 4 

def 

Let us now show that the sets A t = B Zt ^ t form an asymptotically invariant O-sequence. It 
is immediate from (A. 1.4) that fi(B Zu h t ) — > as t — > oo. Thus it suffices to find a sequence 
of compacta {K' t } exhausting G such that 

(A.1.7) n(A t AgA t )/fi(A t ) < e t whenever g G K' t . 

This is achieved by putting K' t = f Q^ 1 Qt, where 

(A.1.8) Q t d ^ {g G K t | iM(A t AgA t ) < ^n(A t )} . 

(Indeed, if g = g^g 2 , with g u g 2 G Q t , then n(A t AgA t ) = /j(g 1 A t Ag 2 A t ) < ^(AtAgtAt) + 
/j,(A t Ag 2 A t ), and (A.1.7) follows.) Therefore, the claim for Case 1 can be derived from 
condition (ii) and the following 

Lemma. K[ contains K t . 

Proof. If not, then there exists g G K t such that Q t g n Q t = 0, which implies that Q t g C 
(K t ^Q t )U(K t g\K t ) u(Q t ) <v{K t )-v{Q t ) + v{K t )-v{K t f\K t g). This, in view of 

(A. 1.5), forces v(Qt) to be not greater than (1 — ^)v(K t ). On the other hand, using (A.1.8) 
and (A.1.6), one can write 

£t , , ^ , „ ~ N - f / A A A \ 1 / \ ^* C , A A , X , , X . A 



a(A t )u(K t ^Q t )< / fj,(A t AgA t ) dv(g) < / fi{A t AgA t ) dv{g) < -j- u.{A t )v{K t ) , 

1 JK t ^Q t JK t 4 

therefore v{K t \ Qt) < ^^(K t ), a contradiction. □ 

Case 2. The limit measure a is not concentrated on one point. 

A. 2.1. The above assumption implies that there exists a G R such that 

(A.2.1) < cr((a,oo)) = cr([a,oo)) = r < 1 . 

Without loss of generality we can assume that a > 0. As a first attempt to build a good 

sequence of sets out of {(ft}, we consider B t = f tp^ 1 ((a, oo)). Then clearly n(B t ) — > r as 
t — > oo. Moreover, one has 
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Lemma. The sequence {B t } is asymptotically invariant. 

Proof. In view of (A. 2.1), for any e > one can find 5 > such that <r((a — 5, a + 5)) = 
//({# | | — a| < 5}) < £. Then n(B t AgB t ) is not greater than 

/j({x | - a| < 5}) + /j({x | \(p t (x) -a\ > 5} n (B t AgB t )) <e+^J \g<p t - ^| 2 d/x . 

Since {^t} is asymptotically po-hwariant, limsup^oo n(B t AgB t ) < e uniformly on compacta, 
and (AI) follows. □ 

A. 2. 2. We now use {B t } to produce a family of asymptotically invariant sequences B^ with 
limsup^^ fi(B^) — > as — > oo. As a first step, choose a sequence Z t — > oo and a sequence 
of increasing compact subsets K t of G exhausting G such that 

(i) n(B lt )<r + l/t; 

(ii) /j(BiAgBi) < l/2t uniformly in g E K t for all / > l t ; 
(hi) #{/ | /x(S It n B{) > 0} = oo. 

Observe that by the Schwarz inequality, for any / one has 

1/2 , v 1/2 

II tfdn\ / ldfl) < y/fl(B lt \ B t ) . 



if i djJL 




Therefore 



(A.2.2) 













<^d// 



'BuDB, 



Bu^B, 



> a/j(B lt n Sj) - y/niBi^Bfi. 



Applying (iii) and the weak convergence of {tpt} to zero, for each t choose / > It such that 

< ^fj,(Bi t ) . Combining this with (A.2.2), we obtain the 



z = f n(Bi t fl Bi) > and f B cpi dfi 



inequality az — a/ fi(Bi t ) — z < |//(S/ t ). An exercise in quadratic equations gives that z must 

KB h . 



be less than 



v /l+2aV(B it )-l 
2a 2 



Now denote S t (2) = f S, t n Bj. Then limsup^ h{b\ 2 ] ) < = f \ + V1+ 2 2 g r " 1 - Also, 
from (ii) it follows that fi(BiAgBi) < l/2t and fi(Bi t AgBi t ) < l/2t uniformly in g e i^t. 

Therefore ^(B^AgB^) < fx(BiAgBi) + ^(Bi t AgB h ) < 1/t, which shows that {S t (2) } is 
asymptotically invariant. 

Applying the above procedure to {B^} we produce another sequence 

B (S) def B (2) n ^ 

for appropriate Z t and / > / t , and, inductively, a family of asymptotically invariant sequences 



B 



(k) def g(k-l) 



D , with lim sup t 



< r 



(fc) 



def T (fc-i) v /l+2a 2 r( fc - 1 )-l 



It is 



H 2^~ 

oo. Finally, define A t diagonally as Bri' , where i' > t is 



easy to see that — > as 
chosen so that //(AtAgAt) < 1/t whenever # belongs to the compact set i^. This completes 
the construction of the asymptotically invariant 0-sequence {A t }, as well as the proof of 
Proposition A.O. □ 

A. 3. It remains to write down the 

Proof of Lemma 3.1. It is easy to deduce from (3.1) and the G-equivariance of n that if {A t } 
is an asymptotically invariant 0-sequence of subsets of X\, then {n(A t )} is an asymptotically 
invariant 0-sequence of subsets of X2; and, conversely, any asymptotically invariant 0-sequence 
{A t } of subsets of Xi gives rise to an asymptotically invariant 0-sequence {7r _1 (At)} of subsets 
oiX x . U 
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